//Global Variable

//Function Calling and Argument passing

#include<stdio.h>

int fib(int n)
{
    if(n>=2)
        return fib(n-1) + fib(n-2);
    if(n == 1)
        return 1;
    return 0;
}


int print(int a[])
{
    int i;
    printf("%d\n",a[0]);
     printf("%d\n",a[1]);
/*
   for(i = 0; i < 10; i++)
    {
        printf("%d\n",a[i]);
    }
*/

}
int main()
{
    int a[40],n,i;
   // int b[20][20];
   // int c[20][20];
    scanf("%d",&n);
    for(i = 1; i <= n; i++)
    {
        printf("%d ",fib(i));
    }
    //printf("Enter the no. of numbers: ");
    //scanf("%d",&n);
  //  printf("Enter numbers:");
   // for(i =0; i < n; i++)
  ///  scanf("%d",a[i]);
/*
    a[i] = 9;
    a[i+1] = 5;
   // a[2] = 8;
    int temp = a[0];
    a[i] = a[i+1];
    a[i+1] = temp;
    printf("%d\t%d\n",a[0],a[1]);
    i = 0;
*/
/*
    a[0] = 0;
  //  i++;
    a[1] = 1;
    //i++;
    a[2] = 2;
    //i++;
    a[3] = 3;
*/
   // i++;
/*
    a[i] = i;
    i++;
    a[i] = i;
    i++;
    a[i] = i;
    i++;
    a[i] = i;
    i++;
    a[i] = i;
    i++;
    a[i] = i;
*/
/*
    i=0;
    printf("%d\n",a[0]);
    i++;
    printf("%d\n",a[1]);
    i++;
    printf("%d\n",a[2]);
    i++;
    printf("%d\n",a[3]);
*/
/*
    i++;
    printf("%d\n",a[i]);
    i++;
    printf("%d\n",a[i]);
    i++;
    printf("%d\n",a[i]);
    i++;
    printf("%d\n",a[i]);
    i++;
    printf("%d\n",a[i]);
    i++;
    printf("%d\n",a[i]);
    i++;
*/


/*
    for(i = 0; i < 10; i++)
    {
        a[i] = 30-i;
    }
*/
/*
    for(i = 0; i < 10; i++)
    {
        for(j = 0; j < 10-i-1; j++)
        {
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] =a[j+1];
                a[j+1] = temp;
            }
        }
    }
*/

/*
    for(i = 0; i < 10; i++)
    {
        printf("%d\n",a[i]);
    }
*/
    //a[0] = 89;
    //a[1] = 789;
    //print(a);
/*
 *
    a[3] = 7;
    n = 4;
    //scanf("%d%d",&n1,&n2);
    for(i=0; i<n; i++)
    {
        for(j=0; j<n-i-1; j++)
    {
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
               a[j+1] = temp;
            }
        }
    }
    for(i = 0; i < n; i++)
    {

       
        printf("%d\t", a[i]);
    }
        printf("\n");
*/
    
    
}